동적 계획 - 일반 동 규 와 전달 최대 연속 길이 가 m 를 초과 하지 않 는 하위 시퀀스 와 제목 의 대의 길이 가 n 인 시퀀스 를 지정 하고 그 중 길이 가 m 를 초과 하지 않 는 연속 단락 을 꺼 내 최대 로 합 니 다. 해제 ans=max{sum[i]−sum[j−1]} (i > = j − 1 및 1 & lt; = j − i + 1 & gt; = m) 이것 은 O (N2) 의 폭력 이 위치 i 의 앞 에 있 는 sum [j - 1] 이 가장 작 으 면 된다 는 것 이 분명... 동적 계획 - 일반 동 규 와 전달데이터 구조 - 단조 창고 / 단조 대기 열데이터 구조 - 선분 트 리
최대 연속 길이 가 m 를 초과 하지 않 는 하위 시퀀스 와 제목 의 대의 길이 가 n 인 시퀀스 를 지정 하고 그 중 길이 가 m 를 초과 하지 않 는 연속 단락 을 꺼 내 최대 로 합 니 다. 해제 ans=max{sum[i]−sum[j−1]} (i > = j − 1 및 1 & lt; = j − i + 1 & gt; = m) 이것 은 O (N2) 의 폭력 이 위치 i 의 앞 에 있 는 sum [j - 1] 이 가장 작 으 면 된다 는 것 이 분명... 동적 계획 - 일반 동 규 와 전달데이터 구조 - 단조 창고 / 단조 대기 열데이터 구조 - 선분 트 리